“ Updating and downdating techniques for optimizing network communi -
نویسندگان
چکیده
Abstract. In this document we summarize a few supplementary results to the accompanying paper. We give a detailed proof of the bounds on the normalized total communicability obtained via quadrature rules (Theorem 3.1, section 3). We also derive the computational costs for the heuristics introduced. Moreover, this document contains the results of some numerical experiments performed on four small networks to assess the valuability of our techniques. We provide full descriptions four our downdating and updating algorithms and for the updating algorithm developed in [4]. Finally, we briefly recall the approach used to relate the Estrada index of a graph to its Helmholtz free energy.
منابع مشابه
Constructive updating/downdating of oblique projectors
Recursive equations for updating and downdating oblique projectors are provided. The work is motivated by the problem of adaptive signal representation outside the orthogonal basis setting. The proposed techniques are shown to be relevant to the problem of discriminating signals produced by different phenomena when the order of the signal model needs to be adjusted.
متن کاملConstructive updating/downdating of oblique projectors: a generalization of the Gram-Schmidt process
A generalization of the Gram-Schmidt procedure is achieved by providing equations for updating and downdating oblique projectors. The work is motivated by the problem of adaptive signal representation outside the orthogonal basis setting. The proposed techniques are shown to be relevant to the problem of discriminating signals produced by different phenomena when the order of the signal model n...
متن کاملUpdating and downdating techniques for optimizing network communicability
The total communicability of a network (or graph) is defined as the sum of the entries in the exponential of the adjacency matrix of the network, possibly normalized by the number of nodes. This quantity offers a good measure of how easily information spreads across the network, and can be useful in the design of networks having certain desirable properties. The total communicability can be com...
متن کاملOn the stability of sequential updates and downdates
The updating and downdating of QR decompositions has important applications in a number of areas. There is essentially one standard updating algorithm, based on plane rotations, which is backwards stable. Three downdating algorithms have been treated in the literature: the LINPACK algorithm, the method of hyperbolic transformations, and Chambers' algorithm. Although none of these algorithms is ...
متن کاملSTRUCTURAL DAMAGE DETECTION BY MODEL UPDATING METHOD BASED ON CASCADE FEED-FORWARD NEURAL NETWORK AS AN EFFICIENT APPROXIMATION MECHANISM
Vibration based techniques of structural damage detection using model updating method, are computationally expensive for large-scale structures. In this study, after locating precisely the eventual damage of a structure using modal strain energy based index (MSEBI), To efficiently reduce the computational cost of model updating during the optimization process of damage severity detection, the M...
متن کامل